A fast Fourier transform based method for computing the effective crack energy of a heterogeneous material on a combinatorially consistent grid

We introduce an FFT-based solver for the combinatorial continuous maximum flow discretization applied to computing minimum cut through heterogeneous microstructures. Recently, computational methods were introduced effective crack energy of periodic and random media. These based on cut-maximum duality G. Strang, made use discretizations trigonometric polynomials finite elements. For problems graphs, node-based avoid metrication artifacts associated edge-based discretizations. discretize problem microstructures by Couprie et al. Furthermore, we ADMM provide several adaptive strategies choosing numerical parameters. demonstrate salient features proposed approach industrial scale.